Automatic sequences: from rational bases to trees

نویسندگان

چکیده

The $n$th term of an automatic sequence is the output a deterministic finite automaton fed with representation $n$ in suitable numeration system. In this paper, instead considering sequences built on system regular language, we consider those languages associated trees having periodic labeled signatures and, particular, rational base systems. We obtain two main characterizations these sequences. first one concerned $r$-block substitutions where $r$ morphisms are applied periodically. provide examples such that not morphic. second characterization involves factors, or subtrees height, tree and decorated by terms sequence.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Enumerative Sequences of Leaves in Rational Trees

We prove that any IN-rational sequence s = (sn) n1 of non-negative integers satisfying the Kraft strict inequality P n1 snk ?n < 1 is the enumerative sequence of leaves by height of a rational k-ary tree. Particular cases of this result had been previously proven. We give some partial results in the equality case.

متن کامل

Infinite Labeled Trees: from Rational to Sturiman Trees

This paper studies infinite unordered d-ary trees with nodes labeled by {0, 1}. We introduce the notions of rational and Sturmian trees along with the definitions of (strongly) balanced trees and mechanical trees, and study the relations among them. In particular, we show that (strongly) balanced trees exist and coincide with mechanical trees in the irrational case, providing an effective const...

متن کامل

Infinite labeled trees: From rational to Sturmian trees

This paper studies infinite unordered d-ary trees with nodes labeled by {0, 1}. We introduce the notions of rational and Sturmian trees along with the definitions of (strongly) balanced trees and mechanical trees, and study the relations among them. In particular, we show that (strongly) balanced trees exist and coincide with mechanical trees in the irrational case, providing an effective const...

متن کامل

Enumerative Sequences of Leaves and Nodes in Rational Trees

We prove that any IN-rational sequence s = (s n) n1 of nonnega-tive integers satisfying the Kraft strict inequality P n1 s n k ?n < 1 is the enumerative sequence of leaves by height of a rational k-ary tree. We give an eecient algorithm to get a k-ary rational tree. Particular cases of this result had been previously proven. We give some partial results in the case of equality. Especially we so...

متن کامل

Trigonometric rational wavelet bases

We propose a construction of periodic rational bases of wavelets First we explain why this problem is not trivial Construction of wavelet basis is not possible neither for the case of alge braic polynomials nor for the case of rational algebraic functions Of course algebraic polynomials do not belong to L R Nevertheless they can belong to the closure of L R in topology of the generalized conver...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science

سال: 2022

ISSN: ['1365-8050', '1462-7264']

DOI: https://doi.org/10.46298/dmtcs.8455